package com.xxbb.chapter_2.dome5;

import com.xxbb.util.tool.Tool;

import java.util.Arrays;

public class Program {
    public static void main(String[] args) {
        /**
         * n个小孩围成一圈，顺序排号。每个从1-3开始报数，报到3退出圈外，最后剩下的是几号的算法。
         * */
        String inputNumber = Tool.input("请输入人数：");
        Integer number = Integer.parseInt(inputNumber);

        Boolean p[] = new Boolean[number];//声明小盆友的数组
        Arrays.fill(p, true);//置数组中的所有元素为true
        Integer index = 0;
        Integer num = 1;//报数值
        while (true) {

            if (p[index]) {
                if (num == 3) {
                    p[index] = false;
                }
                num++;
                number--;//剩余人数减1
                if (number==1){
                    System.out.println();
                    break;
                }
                index++;
            }
            if (index>number){
                index=0;
            }
        }
    }
}
